On the Erdos-Szekeres convex polygon problem

On the Erdos-Szekeres n-interior point problem

The n-interior point variant of the Erdős-Szekeres problem is the following: for any n, n ≥ 1, does there exist a g(n) such that every point set in the plane with at least g(n) interior points has a convex polygon containing exactly n-interior points. The existence of g(n) has been proved only for n ≤ 3. In this paper, we show that, for point sets having at most logarithmic number of convex lay...

Two player game variant of the Erdos-Szekeres problem

The classical Erdős-Szekeres theorem states that a convex k-gon exists in every sufficiently large point set. This problem has been well studied and finding tight asymptotic bounds is considered a challenging open problem. Several variants of the Erdős-Szekeres problem have been posed and studied in the last two decades. The well studied variants include the empty convex k-gon problem, convex k...

Erdos-Szekeres theorem with forbidden order types

According to the classical Erdős–Szekeres theorem, every sufficiently large set of points in general position in the plane contains a large subset in convex position. Parallel to the Erdős–Hajnal problem in graph-Ramsey theory, we investigate how large such subsets must a configuration contain if it does not have any sub-configuration belonging to a fixed order type. © 2005 Elsevier Inc. All ri...

Combinatorial Problems in Geometry and Number Theory

In a previous paper (given at the International Congress of Mathematicians at Nice 1970) entitled "On the application of combinatorial analysis to number theory geometry and analysis", I discussed many combinatorial results and their applications . I will refer to this paper as I (as much as possible I will try to avoid overlap with this paper) . First I discuss those problems mentioned in I wh...

A Generalization of the Erdos - Szekeres Theorem to Disjoint Convex Sets